Power languages and density

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On !-power languages

The innnite or !-power is one of the basic operations to associate with a language of nite words (a nitary language) an !-language. It plays a crucial role in the characterization of regular and of context-free !-languages, that is, !-languages accepted by (nondeterministic) nite or pushdown automata, respectively (cf. the surveys St87a, Th90]). But in connection with the determinization of nit...

متن کامل

Power Density

4 Digital Object Identifier 10.1109/MDAT.2017.2667640 Date of current version: 23 February 2017.  Power density is one of the most stringent constraints in designing on-chip systems. This seems surprising at first sight considering that the switching energy of a transistor in current CMOS technology is only about a 1/1000 of what it used to be a quarter century ago. Still, power density is rap...

متن کامل

Universal Languages and the Power of Diagonalization

We define and study strong diagonalization and compare it to weak diagonalization, implicit in [7]. Kozen’s result in [7] shows that virtually every separation can be recast as weak diagonalization. We show that there are classes of languages which can not be separated by strong diagonalization and provide evidence that strong diagonalization does not relativize. We also define two kinds of ind...

متن کامل

Rebootable and suffix - closed ω - power languages

The (ü-languages R» such that (1) Pref(7?)i? = 7?, (2) Suî(R) = R or (3) Pref^R") Suf (R*) = R* are characterized via properties of the language Stab (R) = { u e S* : u R <= R°} and via proper ties of (O-generators ofR®. Nicely, each char acier ïzation for (1) provides one for (2) and (3) by replacing "prefix" by "suffix" and "factor", respectively. Moreover (3) characterizes the (ö-languages R...

متن کامل

OCR Post-Processing for Low Density Languages

We present a lexicon-free post-processing method for optical character recognition (OCR), implemented using weighted finite state machines. We evaluate the technique in a number of scenarios relevant for natural language processing, including creation of new OCR capabilities for low density languages, improvement of OCR performance for a native commercial system, acquisition of knowledge from a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 1991

ISSN: 0166-218X

DOI: 10.1016/0166-218x(91)90099-i